Nonmodal Classical Linear Predicate Logic is a Fragment of Intuitionistic Linear Logic
نویسنده
چکیده
DoSen, K. Nonmodal classical linear predicate logic is a fragment of intuitionistic linear logic, Theoretical Computer Science 102 (1992) 207-214. It is shown that nonmodal classical linear first-order predicate logic based on multiplicative conjunction, additive disjunction, negation, the propositional constants and the existential quantifier is included in intuitionistic linear first-order predicate logic. An analogous result is obtained for BCK logic.
منابع مشابه
Linearizing Intuitionistic Implication
An embedding of the implicational propositional intuitionistic logic (iil) into the nonmodal fragment of intuitionistic linear logic (imall) is given. The embedding preserves cut-free proofs in a proof system that is a variant of iil. The embedding is eecient and provides an alternative proof of the pspace-hardness of imall. It exploits several proof-theoretic properties of intuitionistic impli...
متن کاملLogic of predicates versus linear logic
The purpose of this note is to suggest an alternative explanation of the relationship between predicate logics with equality and linear logic. The explanation given by Girard resorts to so called exponentials, which are believed to extract from a linear formula A its classical content !A and ?A. Thus, Girard gives a top-down explanation of the relationship between linear and classical logics: t...
متن کاملThe Undecidability of Second Order Linear Logic Without Exponentials
Recently, Lincoln, Scedrov and Shankar showed that the multi-plicative fragment of second order intuitionistic linear logic is undecidable, using an encoding of second order intuitionistic logic. Their argument applies to the multiplicative-additive fragment, but it does not work in the classical case, because second order classical logic is decidable. Here we show that the multiplicative-addit...
متن کاملThe first axiomatization of relevant logic
This is a review. with historical and critical comments, of a paper b) I. E. Orlov from 1928, which eivcs the oldest known axiomatization of the implicationnegation fragment of the rclcvant logic R. Orlov’s paper also l’omshadow the modal translation of systems with an intuitionistic negation into %-type extensions of systems with a classical. involutive. negation. Orlov introduces the modal po...
متن کاملTruth Values and Connectives in Some Non-Classical Logics
The question as to whether the propositional logic of Heyting, which was a formalization of Brouwer's intuitionistic logic, is finitely many valued or not, was open for a while (the question was asked by Hahn). Kurt Gödel (1932) introduced an infinite decreasing chain of intermediate logics, which are known nowadays as Gödel logics, for showing that the intuitionistic logic is not finitely (man...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Theor. Comput. Sci.
دوره 102 شماره
صفحات -
تاریخ انتشار 1992